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TYPE CHECKING 
FOR OBJECT-ORIENTED PROGRAMMING LANGUAGES 



BACKGROUND 

[0001] Object-oriented programming languages may support inheritance, which may 
5 use an existing type to derive a new type. Derived types may inherit data and 
operations of super-type of the derived types; and they may overwrite existing 
operations or add new ones. Complex object-oriented programs may contain 
complex inheriting hierarchies. These hierarchies may often require that the 
program explicitly convert an object reference from one type to another type. This 

1 0 type of conversion may need run-time type checking that may be used to check 
whether the object is cast into an invalid target type. For most implementation of 
object-oriented programming languages, besides a memory to store fields of an 
object, each object may have an object header to provide basic services of 
object-oriented programming, such as class hierarchies with virtual methods, and 

1 5 other metadata that may be tapped into for different kinds of uses. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0002] The invention described herein is illustrated by way of example and not by way 
of limitation in the accompanying figures. For simplicity and clarity of illustration, 
elements illustrated in the figures are not necessarily drawn to scale. For example, 

20 the dimensions of some elements may be exaggerated relative to other elements 
for clarity. Further; where considered appropriate, reference labels have been 
repeated among the figures to indicate corresponding or analogous elements. 

[0003] FIG. 1 illustrates an embodiment of a system that may implement type 
checking. 

1 
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[0004] FIG. 2 illustrates an embodiment of a data structure that may be used in the 
present invention. 

[0005] FIG. 3 illustrates an embodiment of a checkcast process that may be used in 
type checking for an object-oriented programming language. 

[0306] FIG. 4 illustrates an embodiment of an instanceof process that may be used in 
type checking for an object-oriented programming language. 

[0007] FIG. 5 is a block diagram illustrating an embodiment of a system that may 
dynamically generate type checking code in a Java run-time environment. 

[0008] FIG. 6 is a schematic diagram of a type checking related process according to 
10 an embodiment of the present invention. 



DETAILED DESCRIPTION 

[0009] The following description describes techniques to accelerate run-time type 
checking in Java virtual machine. The implementation of the techniques is not 
restricted in Java virtual machine; it may be used by any execution environments for 

15 similar purposes. In the following description, numerous specific details such as 
logic implementations, opcodes, means to specify operands, resource 
partitioning/sharing/duplication implementations, types and interrelationships of 
system components, and logic partitioning/integration choices are set forth in order 
to provide a more thorough understanding of the present invention. However, the 

20 invention may be practiced without such specific details. In other instances, control 
structures and full software instruction sequences have not been shown in detail in 
order not to obscure the invention. 

[0010] References in the specification to "one embodiment", "an embodiment", "an 

example embodiment", etc.. indicate that the embodiment described may include a 
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particular feature, structure, or characteristic, but every embodiment may not 
necessarily include the particular feature, structure, or characteristic. Moreover, 
such phrases are not necessarily referring to the same embodiment. Further, when 
a particular feature, structure, or characteristic is described in connection with an 
5 embodiment, it is submitted that it is within the knowledge of one skilled in the art to 
effect such feature, structure, or characteristic in connection with other 
embodiments whether or not explicitly described. 
[001 1] Embodiments of the invention may be implemented in hardware, firmware, 

software, or any combination thereof. Embodiments of the invention may also be 
10 implemented as instructions stored on a machine-readable medium, which may be 
read and executed by one or more processors. A machine-readable medium may 
include any mechanism for storing or transmitting information in a form readable by 
a machine (e.g., a computing device). For example, a machine-readable medium 
may include read only memory (ROM); random access memory (RAM); magnetic 
15 disk storage media; optical storage media; flash memory devices; electrical, optical, 
acoustical or other forms of propagated signals (e.g., carrier waves, infrared signals, 

digital signals, etc.). and others. 
[0012] FIG. 1 illustrates an example system that may implement the methods of the 

present invention. Referring to FIG. 1, in one embodiment, system 100 may 
20 comprise a processor 110. Processor 110 may coupled with a memory 120 via a 

bus 1 1 5. Processor 1 1 0 may be any type of processor adapted to execute 

instructions from memory 120. For example, processor 1 10 may be a 

microprocessor, a digital signal processor, a microcontroller, or the like. 
[0013] In one embodiment, processor 110 and memory 120 maybe included on an 
25 integrated circuit board, and bus 1 1 5 may be implemented using traces on the 
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circuit board. In another embodiment, processor 1 10 and memory 120 may be 
included within the same integrated circuit, and bus 115 may be implemented using 
interconnect within the integrated circuit. 
[0014] As shown in FIG. 1 , in one embodiment, processor 1 1 0 may execute a first 
5 compiler 1 30. The first complier 1 30 may comprise any type of compiler adapted to 
output instructions for type checking. For example, the first compiler 130 may 
comprise a Java compiler that may output Java byte codes for runtime checking. In 
another embodiment, processor 110 may execute a Java Virtual Machine (JVM) 
140. For example, JVM 140 maybe implemented with a Just-In-Time (JIT) compiler. 

10 JVM 140 may be coupled with the first compiler 130 to translate the Java byte 

codes outputted from the first complier 130 to architecture specific native codes. In 
yet another embodiment, the first compiler 130 and/or JVM 140 may be 
implemented with software that may be stored in memory 120. In one embodiment, 
processor 1 10 may perform operations according to the instructions from JVM 140, 

15 for example, a process as shown in FIG, 3 or 4. 

[0015] FIG. 3 illustrates a flowchart showing an embodiment of a method that may be 
used in type checking for an object-oriented programming language. The following 
description may be focused on Java that is one of the object-oriented programming 
languages; however, other embodiments may be used for other dynamically 

20 compiled object-oriented programming languages such as, for example, C#, 
Python, LISP, etc. In the example of Java, it may have one or more, e.g., five, 
conversion contexts in which conversion expression may occur. For example, an 
example conversion from type S to type T may allow an expression of Type S to be 
treated at compiling time as if it had type T instead. In some cases, to achieve type 

25 safety during conversion, a corresponding action may be made at run time to check 
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the validity of the conversion. For example, for an object, a conversion from type 
"class Object" to type "class Thread" may need a run-time check to see if the object 
is an instance of class Thread or one of its subclass. In one embodiment, Java 
Virtual Machine 140 may use one or more byte codes or instructions, e.g., 
5 checkcast and instanceof, for performing type checking on an object 

[0016] Referring to FIG. 3, the method may be used for a checkcast process. In block 
302, processor 1 1 0 may obtain an object header. In one embodiment, processor 
110 may get the object header from an object handle of an object 200 as shown in 
FIG. 2. Referring to FIG. 2, in one embodiment, object header 205 may comprise 

10 one or more bits that may represent the class of the object. Numerical reference 
220 may represent a data structure. For example, data structure 220 may be 
implemented as table, array, list or the like. In one embodiment, data structure 220 
may comprise a target class table. In one embodiment, data structure 220 may 
comprise one or more entries that each may comprise a target class handle 

15 associated with a hotspot. In another embodiment, the data structure 220 may be 
dedicated to one object, or shared by one or more objects inside JVM 140. For 
example, numerical reference 230 may refer to a second object. The second object 
230 may comprise a second object header 235 that may be obtained from a second 
object handle 2; however, other embodiments may comprise a different number of 

20 objects. 

[0017] For example, processor 110 may use dynamic profiling to find out one or more 
hotspots, e.g., during program running. For example, a hotspot may refer to a hot 
check point that may be a location in a program at which the type checking 
operation from objects to a given target class occurs one or more times, e.g., a lot of 

25 times, during program running. The processor 110 may deduce a target class from 
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a type checking hotspot. In one embodiment, target class handle 222 may contain 
class identification of a first target class; target class handle 224 may contain class 
identification of a second target class; and target class handle 226 may contain 
class identification of the nth target class; however, other embodiments may identify 
5 target classes with different information. In one embodiment, the method of FIG. 3 
may be used for type checking associated with a hotspot. In another embodiment, 
one or more type checking hotspots with the same target class may share the same 
bit indicator of an object header and thus the same target class entry. 
[0018] In one embodiment, the first object header 205 may allocate one or more bits 

10 21 0 that each may correspond to an entry in data structure 220. Similarly, the 
second object header 235 may allocate each of one or more bits 240 to a 
corresponding entry in data structure 220. For example, bit 21 2 may be allocated to 
the first entry 222; bit 214 may be assigned to the second entry 224; and bit 242 
. may be assigned to the nth entry 226; however, other embodiments may allocate a 

1 5 bit for an entry in a different order. In one embodiment, JVM 140 may assert the one 
or more bits 21 0 in the first object header 205 and/or one or more bits 240 in the 
second object header 235 as indicators that may each indicate whether a type 
checking associated with a corresponding entry is successful. For example, the one 
or more bit indicators 21 0 and/or 240 may have a first logic value (for example, "0") 

20 in their initial states. Processor 110 may assert a bit indicator 210 and/or 240 

corresponding to an entry to a second logic value (for example, "I"), in response to 
determining that a type checking associated with the entry is successful. 

[0019] In block 304, during performing a checkcast type checking for an object at a 

hotspot, processor 1 10 may check whether a bit indicator 210 in object header 205 

25 of the object is asserted. For example, processor 1 1 0 may determine whether the 
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bit indicator 210 that is allocated to a target class of the hotspot is asserted to a 
second logic value (for example, "1 In response to the bit indicator 210 being 
asserted, processor 110 may determine that the type checking between the object 
class and the target class associated with the hotspot is successful and may 
5 terminate the type checking at the hotspot. 

[0020] On the contrary, in block 306, JVM 140 may call a function that may be stored in 
memory 120 to perform a type checking for the object class, in response to 
determining that the bit indicator 210 is deasserted. For example, processor 110 
may call the function, in response to determining that the bit indicator 21 0 has a first 

10 logic value or the bit indicator 210 is in its initial state. In one embodiment, the 
function may comprise a special checkcast helper, for example, with reference to 
blocks 308, 310, 312. 314. 316 and 318. In one embodiment, processor 110 may 
determine whether the object class of the current object and the target class match 
a predetermined criterion/condition. 

[QS21] In one embodiment, processor 110 may traverse the super classes of the class 
of the current object to see whether one of the super classes could be the same as 
the target class. For example, the type checking for the class of the current object is 
successful, in response to the processor 110 determining that one of the super 
classes is the same as the target class. In another embodiment, processor 110 may 

20 traverse a class hierarchy associated with the class of the current object to 

determine whether the target class is represented in the class hierarchy based on 
one or more predetermined criteria or conditions. For example, the processor 110 
may determine that the type checking between the class of the current object and 
the target class is successful, in response to determining that the target class is 

25 represented in the class hierarchy. 
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[0022] In one embodiment, the class hierarchy may be implemented as an array of 
class references or the like that may be used to perform type checking in Java 
computing environments. In one embodiment, the class hierarchy may represent all 
the parent classes of Java classes in a hierarchical relationship. In another 
5 embodiment, an example of a predetermined criterion/condition is described as 
follows, wherein S=class of an object; T=target class: 

I) If S is a nonarray class, then: 

i) If T is a class type, then S must be the same class as T, or a subclass of 

T. 

10 ii) If T is an interface type, then S must implement interface T. 

II) If S is an interface type, then: 

i) If T is a class type, then T must be Object. 

ii) If T is an interface type, then T must be the same interface as S or a 
super interface of S. 

15 III) If S is a class representing the array type SCQ, then: 

i) If T is a class type, then T must be Object. 

ii) If T is an array type TCQ, then one of the following must be true: 

a) TC and SC are the same primitive type. 

b) TC and SC are reference types, and type SC can be cast to TC by 
20 recursive application of these criteria. 

iii) If T is an interface type, T must be one of the interfaces implemented by 
arrays. 

[0023] In block 310, processor 110 may assert a bit indicator 210 in the object header 
of the current object to indicate that the type checking between the object class and 
25 the target class is successful. For example, processor 110 may assert the bit 
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indicator 210 to a second logic value. In one embodiment, the bit indicator 21 0 may 
correspond to an entry in data structure 220 that represents a target class, for 
example, class handle, associated with a hotspot. Further, in block 312, processor 
1 10 may return the result indicating that the type checking between the object class 
5 and the target class is successful or the object class and the target class matches a 
predetermined criterion/condition. For example, processor 110 may return "True". 
In another embodiment, processor 110 may return a 'True" result before asserting 
the bit indicator 210. Conversely, in response to determining that the class of the 
current object and the target class do not match the criterion/condition or the type 
10 checking fails, processor 110 may return a corresponding result, for example, 
"False" (block 314). 

[0024] In block 31 6, processor 110 may determine whether the object has passed the 
type checking based upon the result returned in blocks 312 or 314. For example, in 
response to determining that the object has not passed the type checking based on 
1 5 a result "False" or a failure result, processor 1 1 0 may throw an exception (block 
318). Conversely, in response to a pass result, e.g., "True", the type checking flow 
of FIG.3 is ended. In one embodiment, processor 110 may continue other 
operations of the system 1 00. 

[0025] FIG 4 is a flowchart illustrating a method according to another embodiment of 
20 the present invention. Referring to FIG. 4, the process of FIG. 4 is similar to that of 
FIG. 3 except blocks 406, 418 and 420. In particular, in block 406, processor 1 10 
may call a function that may be stored in memory 120, in response to determining 
that a bit indicator 210 associated with a target class of a type checking hotspot has 
not been asserted. For example, processor 110 may call a special /nsfanceofheiper. 

25 In another embodiment, in block 418, processor 110 may push a first code, e.g.. a 
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True code, on an operand stack of memory 120 in response to determining that the 
object has passed the type checking. Conversely, in block 420, processor 1 1 0 may 
push a second code, e.g., a False code, on the operand stack in response to 
determining that the object has not passed the type checking. 
[0(326] Similar with .80-20 rule, the hot or hottest check points (using, e.g., either 

checkcast or instanceof bytecode), that consume most runtime on type checking 
may occur at several points (thus for several target classes). And, type checkings at 
one or more or most of the hot or hottest check points may be successful, e.g., in 
most cases. In one embodiment, the method as shown in FIG. 3 or 4 may be used 
10 for every such check point. For example, the JVM 140 may use dynamic profiling to 
find out hot check points that are either checkcast or instanceof bytecode, during 
the processor executing the Java program, in which the type checking are made 
using conventional methods. 
[0027] While the methods of FIGs. 3 and 4 are illustrated as a sequence of operations, 
1 5 the illustrated operations may be performed in a different order in other 
embodiments. 

[0028] FIG. 5 is a block diagram illustrating an embodiment of a system 500 that may 
execute Java program in, e.g., system 100. In one embodiment, the system 500 
may be a Java runtime system. The system 500 may contain a dynamic compiler 

20 534 that may translate the Java program's bytecode into instructions of the 

processor 1 1 0 that may be executed directly on processor 1 1 0. In one embodiment, 
the dynamic compiler 534 may dynamically generate type checking code. 

[0029] As shown in FIG. 5, system 500 may comprise a first compiler 510 that may 

compile Java source code 502 to Java byte code 504. In one embodiment, the first 

25 compiler 510 may be itself a computer program. Referring to FIG. 5, a loader 532 
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may load the byte codes 504 into JVM 530. A dynamic compiler 534 in JVM 530 
may turn the byte code 504 loaded via loader 532 into native code 508 associated 
with the program. In one embodiment, the dynamic compiler 534 may comprise a 
"just-in-time M (JIT) compiler or the like. In another embodiment, JVM 530 may 
5 comprise an interpreter to interpret the byte codes 504. In another embodiment, 
JVM 530 may comprise a profiler 536 that may perform dynamic profiling during the 
program running to detect one or more hot check points, i.e., hotspots, that may 
occur at several points (thus for several type classes) in a program. Profiler 536 
may return the detected hotspots 506 to dynamic compiler 534. 
[0030] FIG. 6 is a schematic diagram of a type checking related process 600 that may 
be generated by JVM 530. In one embodiment, block 610 may refer to the native 
instructions of processor 1 10 translated from Java bytecodes 504. In one 
embodiment, dynamic compiler 534 may use normal methods to generate type 
checking code at the first time compilation. For example, dynamic compiler 534 

15 may generate type checking code to call normal checkcast helpers 612 and 616 
and a normal instanceof helper 614 for the type checking; however, other 
embodiments may use different functions for type checking in a different order. The 
normal type checking helper may get a class of an object and traverse a class 
hierarchy to check whether the object class and target class meets a criteria, which 

20 may be time consuming. During program running based on type checking code 
generated during the first time compilation, profiler 536 may perform dynamic 
profiling to detect type checking hotspots, which may trigger a second time 
compilation for these hotspots in dynamic compiler 534. Referring to FIG. 6, profiler 
536 may determine a hotspot 622 of the checkcast helper 612 and a hotspot 624 of 

25 the instanceof helper 61 4, 
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[0031] In one embodiment, during the second time compilation, dynamic compiler 534 
may deduce a target class for a hotspot of checkcast or instanceof helper. For 
example, dynamic compiler 534 may deduce a target class for hotspots 622 and 
624 that relates to a normal checkcast helper and a normal instanceof helper, 

5 respectively. Dynamic compiler 534 may allocate an entry in data structure 220 to 
save the target class handle of the deduced target class and a corresponding bit 
indicator in an object for the entry. Referring to FIG. 2, in one embodiment, one bit 
indicator 210 may comprise a bit in object header 205 of an object 200 (the bit may 
be cleared by default). Dynamic compiler 534 may regenerate type checking code 

10 (for example, block 630) to check the bit indicator 210 and call a special helper for 
the hotspot. In one embodiment, for hotspot 622, dynamic compiler 534 may 
regenerate type checking code to check whether a bit indicator associated with 
hotspot 622 is asserted and call a special checkcast helper 632. For hotspot 624, 
dynamic compiler 534 may regenerate type checking code to check whether a bit 

15 indicator associated with hotspot 624 is asserted and call a special instanceof 
helper 632. In one embodiment, a special helper may be different from a normal 
helper in that the special helper may assert a bit indicator in an object header of an 
object in case of type checking success, for example, as shown in FIGS. 3 and 4. 
Comparing with traversing the class hierarchy, checking a bit indicator in an object 

20 header may reduce the runtime type checking overhead. In another embodiment, 
one or more type checking hotspots with the same target class may share the same 
bit indicator and the same target class entry. 

[0032] In the following, an embodiment of a program that may need runtime type 

checking is described. For example, it may be assumed that there are two classes, 

12 
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Parent and Child. The program, e.g., Java program, may use the following 
statements to define the two classes. 

class Parent { 
voidfooQ {} 

} 

class Child extends Parent { 
void foo() { } 
voidbarQ {} 



[0033] In one embodiment, the program may use the following statement to create an 
5 instance of Child and assign to an reference (similar to a pointer) which has type 
Parent: 

Parent ref -new Child (); 
[0034] In another embodiment, the program may do type casting and call Child's bar as 
follows: 

1 0 Child ref 2 = (Child) ref; 

ref2.bar(); 

[0035] The first compiler 1 30 may output the bytecode checkcast, for example, before 
assigning the ref to ref2 to do runtime checking so as to make sure the casting is 
safe (e.g., the object is an instance of the target class or the target class's sub 
15 class). 

[0036] In another embodiment, in the implementation 500, JVM 530 may be 

implemented with dynamic compiler 534, such as a Just-In-Time (JIT) compiler. For 
example, the dynamic compiler 534 may translate the byte codes from the first 

13 
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compiler 51 0 to architecture native codes that may be recognized by processor 110. 

For checkcast & instanceof, dynamic compiler 534 may emit a call to a JVM 530's 
helper function, e.g., checkcast helper or /nsfanceof helper. Processor 110 may use 
the function to do type checking and decide whether to throw an exception (for 
5 checkcast) or return the check status (for instanceof). An example of bytecodes and 
translated native instructions may be as follows: 

checkcast Child 

Idr rO, [sp] II get the object reference 

mov r1, #Ox5a3200lt the target class 
10 bl0x69d268 If call checkcast helper with object 

reference and target class 
[0037] In the example of a Java program, sometimes only several type checking may 
be hot. After dynamic compiler 534 completes the first time compilation, JVM 530 
may use dynamic profiling to find hot places or hotspots, for example, in profiler 536. 
1 5 Another optimized procedure may be used for these hot places by saving the type 
checking results of the hot places into an object header 200. In one embodiment, 
dynamic compiler 534 may regenerate check codes for the hotspots. For example, 
if bit 0 in the object header is assigned for a hotspot, the following codes may be 
generated: 
20 checkcast Child 

Idr rO, [sp] If get object reference 

Idr r2, [rO] II get object header (the header has the 

information on object class, etc.) 

tst r2, #0x1 II check if bit 0 is asserted 
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£>r?e check_done II if asserted, then this object has been 
checked in this site, and the previous check is successful, 

// skip the helper call 
mov r1, #0x5a3200ll the target class 
5 bl0x69d268 If call check helper with object reference 

and target class 

check_done: 

■ ■ • 

[0038] While certain features of the invention have been described with reference to 
10 embodiments, the description is not intended to be construed in a limiting sense. 
Various modifications of the embodiments, as well as other embodiments of the 
invention, which are apparent to persons skilled in the art to which the invention 
pertains are deemed to lie within the spirit and scope of the invention. 
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What is claimed is: 

1 . A method comprising 

getting an object header from an object, and 
5 checking from the object header a result of a first time type checking 

between a class of the object and a target class specified by a hotspot in the first 
time type checking. 

2. The method of claim 1 further comprising 

1 o determining whether the object header comprises an indicator that is 

asserted to indicate a first time type checking success between the object class and 
the target class associated with the indicator. 

3. The method of claim 1 further comprising 

1 5 determining whether the object header comprises an indicator that is 

deasserted to indicate a first time type checking failure between the object class 
and the target class associated with the indicator. 

4. The method of claim 1 further comprising 

20 skipping a second time type checking between the object class and the 

target class, in response to determining that the object header comprises an 
indicator that is asserted to indicate a first time type checking success. 
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5. The method of claim 1 further comprising 

performing a second time type checking between the object class arid the 
target class, in response to determining that the object header comprises an 
indicator that is deasserted to indicate a first time type checking failure. 

5 

6. The method of claim 1 further comprising 

detecting the hotspot in the first time type checking by dynamic profiling. 

7. A system, comprising 

10" a processor to get an object header from an object, and obtain from the 

object header a result of a first time type checking at a hotspot between a class of 
the object and a target class specified by the hotspot; and 
a memory to save the target class. 

■ 

15 8. The system of claim 7, wherein the processor further to 

determine that the first time type checking at the hotspot is successful, in 
response to detecting that the object header comprises an indicator associated with 
the target class that has a first logic value. 

20 9. The system of claim 7, wherein the processor further to 

perform a second time type checking between the object class and the 
target class, in response to detecting that an indicator associated with the target 
class in the object header has a second logic value. 



17 



PCT/CN2005 / 0 0 2 .4 0 ;3 

1 0. The system of claim 7, wherein the processor further to 
traverse a class hierarchy associated with the class of the object, in 

response to determining that the first time type checking at the hotspot is failed. 

1 1 . The system of claim 7, wherein the processor further to 

assert an indicator associated with the target class in the object header, in 
response to determining in a second time type checking at the hotspot that the class 
of the object and the target class match a type checking condition. 

12. The system of claim 7, wherein the processor further to 

return a signal indicating that the type checking is successful, in response 
to determining that the class of the object and the target class match a 
predetermined criterion. 

1 3. The system of claim 7, wherein the memory further to save a beginning 
address of a handle of the target class, and wherein the processor further to 
detecting the hotspot by dynamic profiling. 

14. A machine readable medium comprising a plurality of instructions that 
in response to being executed result in a computing device 

obtaining an object header from an object, and 

checking a bit indicator in the object header to indicate a result of a first time 
type checking at a hotspot between a class of the object and a target class specified 
by the hotspot. 
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15, The machine readable medium of claim 14, wherein the machine 
readable medium further comprising instructions that in response to being executed 
result in the computing device 

skipping a second time type checking at the hotspot between the object 
5 class and the target class, in response to determining that the bit indicator is 
asserted to indicate a successful result. 

16. The machine readable medium of claim 14, wherein the machine 
readable medium further comprising instructions that in response to being executed 

10 result in the computing device 

performing a second time type checking at the hotspot between the object 
class and the target class, in response to determining that the bit indicator is 
deasserted to indicate a failure result. 

15 17. The machine readable medium of claim 14, wherein the machine 

readable medium further comprising instructions that in response to being executed 
result in the computing device 

detecting at the hotspot whether the object class and the target class match 
a type checking criterion, in response to determining that the bit indicator indicates 

20 a failure result. 
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18. The machine readable medium of claim 16. wherein the machine 
readable medium further comprising instructions that in response to being executed 
result in the computing device 

asserting the bit indicator, in response to determining in the second time 
5 type checking that the object class and the target class match a type checking 
criterion. 

19. The machine readable medium of claim 16, wherein the machine 
readable medium further comprising instructions that in response to being executed 

1 0 result in the computing device 

returning a signal indicating a result of the second time type checking. 

20. The machine readable medium of claim 16, wherein the machine 
readable medium further comprising instructions that in response to being executed 

* 1 5 result in the computing device 

throwing an exception, in response to determining that the second time 

a 

type checking is successful. 

21. The machine readable medium of claim 16, wherein the machine 

20 readable medium further comprising instructions that in response to being executed 
result in the computing device 

pushing a result code on a stack to indicate whether the type checking is 
successful. 



20 



PCI/US 2005 / 0 02 4 0 '3 



22. A system comprising, 

a compiler to convert source code associated with a first time type checking 
for an object into byte code; 

a loader coupled with the compiler to load the byte code; 
5 a dynamic compiler coupled with the loader to receive the byte code from 

the loader, and to generate first native code associated with the first time type 
checking based on the byte code; and 

a profiler coupled with the dynamic compiler to detect a hotspot in the first 
time type checking based on the first native code, and to return the hotspot to the 
10 dynamic compiler. 

23. The system of claim 22, wherein the dynamic compiler further to 
regenerate second native code that calls a type checking function for the hotspot to 
determine a type checking result between a class of the object and a target class 

1 5 specified by the hotspot from an object header of the object 

24. The system of claim 22, wherein the dynamic compiler further to 
regenerate second native code that calls a type checking function for the hotspot to 
detect a type checking success between a class of the object and a target class 

20 specified by the hotspot, in response to determining that an indicator associated 
with the target class in an object header of the object has a first logic value. 
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25. The system of claim 22, wherein the dynamic compiler further to 
regenerate second native code that calls a type checking function for the hots pot to 
detect a type checking failure between a class of the object and a target class 
specified by the hotspot, in response to determining that an indicator associated 

5 with the target class in an object header of the object has a second logic value. 

26. The system of claim 22, wherein the dynamic compiler further to 
regenerate second native code that calls a type checking function for the hotspot to 
skip type checking between a class of the object and a target class specified by the 

1 0 hotspot, in response to determining that an object header of the object indicates a 
type check success. 

27. The system of claim 22, wherein the dynamic compiler further to 
regenerate second native code that calls a type checking function for the hotspot to 

1 5 perform type checking between a class of the object and a target class specified by 
the hotspot, in response to determining that an indicator associated with the target 
class in an object header of the object is deasserted. 

28. The system of claim 22, wherein the dynamic compiler further to 

20 regenerate second native code that calls a type checking function for the hotspot to 
assert an indicator in an object header of the object, in response to a type checking 
success between a class of the object and a target class specified by the hotspot. 
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29. The system of claim 22, wherein the dynamic compiler further to 
regenerate second native code that calls a type checking function for the hotspot to 
traverse super classes of a class of the object to determine whether one of the 
super classes is the same as a target class as specified by the hotspot, in response 

5 to determining a type checking failure between the class of the object and the target 
class from an object header of the object. 

30. The system of claim 22, wherein the dynamic compiler further to 
regenerate second native code that calls a type checking function for the hotspot to 

10 traverse a class hierarchy associated with a class of the object to determine 
whether a target class as specified by the hotspot is represented in the class 
hierarchy, in response to determining a type checking failure between the class of 
the object and the target class from an object header of the object. 
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ABSTRACT 

Type checking between an object class and a target class may comprise 
getting an object header from an object, and checking from the object header a 
result of a first time type checking between a class of the object and a target class 
5 specified by a hotspot in the first time type checking. 
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